# _*_coding:UTF-8 _*_
import random


# 时间复杂度O(n**2)
def select_sort(li):
    for i in range(len(li) - 1):
        min = i
        for j in range(i + 1, len(li)):
            if li[min] > li[j]:
                min = j
            li[min], li[j] = li[j], li[min]


li = [3, 9, 0, 8, 2, 1, 5, 4]
# print(li)
select_sort(li)
print(li)
